﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdbool.h>
#include<string.h>
#include<stdio.h>

//
//别人写的，看看。
//int Max(int a, int b) 
//{
//    return (a > b) ? a : b;
//}
//int massage(int* nums, int numsSize) 
//{
//    if (numsSize == 0)
//        return 0;
//    if (numsSize == 1)
//        return nums[0];
//    int* dp = (int*)malloc(sizeof(int) * numsSize);
//    dp[0] = nums[0];
//    dp[1] = Max(nums[0], nums[1]);
//    int i;
//    for (i = 2; i < numsSize; i++) 
//    {
//        dp[i] = Max(dp[i - 2] + nums[i], dp[i - 1]);
//    }
//    return dp[i - 1];
//}

//
//给你两个字符串数组 event1 和 event2 ，表示发生在同一天的两个闭区间时间段事件，其中：
//event1 = [startTime1, endTime1] 且
//event2 = [startTime2, endTime2]
//事件的时间为有效的 24 小时制且按 HH:MM 格式给出。
//当两个事件存在某个非空的交集时（即，某些时刻是两个事件都包含的），则认为出现 冲突 。
//如果两个事件之间存在冲突，返回 true ；否则，返回 false 。
//["14:13","22:08"]
//["02:40", "08:08"]
//输出：
//true
//预期结果：
//false
//
//bool haveConflict(char** event1, int event1Size, char** event2, int event2Size)
//{
//	if (strcmp(event1[0], event2[0]) > 0)
//	{
//		char** p1 = event1;
//		event1 = event2;
//		event2 = p1;
//	}
//	if (strcmp(event1[1], event2[0]) >= 0)
//	{
//		return true;
//	}
//	else
//	{
//		return false;
//	}
//}
//int main()
//{
//	char* p1[2] = {"14:13","22:08"};
//	char* p2[2] = {"02:40","08:08"};
//	printf("%d", haveConflict(p1, 2, p2, 2));
//	return 0;
//}

//
//给你一个下标从 0 开始长度为 n 的字符串 num ，它只包含数字。
//如果对于 每个 0 <= i < n 的下标 i ，都满足数位 i 在 num 中出现了 num[i]次，那么请你返回 true ，否则返回 false 。
//输入：num = "1210"
//输出：true
//解释：
//num[0] = '1' 。数字 0 在 num 中出现了一次。
//num[1] = '2' 。数字 1 在 num 中出现了两次。
//num[2] = '1' 。数字 2 在 num 中出现了一次。
//num[3] = '0' 。数字 3 在 num 中出现了零次。
//bool digitCount(char* num) {
//	int sz = strlen(num);
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		int flag = num[i] - '0';
//		int n = 0;
//		for (int j = 0; j < sz; j++)
//		{
//			if (num[j] - '0' == i)
//			{
//				n++;
//			}
//		}
//		if (n == flag)
//		{
//			continue;
//		}
//		else
//			return false;
//	}
//	return true;
//}
//int main()
//{
//	char* ch = "5210010007";
//	digitCount(ch);
//	return 0;
//}

//